complexity function怎么读

点击播放按钮播放发音:

读音分解

complexity function英语什么意思：If A is an algorithm for solving a particular class of problems and n is a measure of the size of a particular problem in this class, then fA(n), the complexity function, is that function of n giving an upper bound on the maximum number of basic operations that algorithm A has to perform to solve any problem of size n.Forexample, n might be the number of records in a file and fA(n) the maximum number of comparisons required to sort the file.; 设A是解某特殊类型问题的算法,n是表示该类问题中某一问题规模大小的一个参数,则fA(n)是其复杂性函数,表示用算法A解规模为n的此类问题时基本运算数目的上限。例如,n是一个文件中记录的个数, fA(n)表示对此文件进行分类时所需的比较运算的最大数目。